package com.example.makerspace;

import com.baomidou.mybatisplus.extension.plugins.pagination.Page;

import java.util.ArrayList;
import java.util.List;

public class test04 {
    public static void main(String[] args) {
        ArrayList<Integer> integers = new ArrayList<>();
        integers.add(1);
        integers.add(2);
        integers.add(3);
        integers.add(7);
        integers.add(9);
        ArrayList<Integer> integers1 = new ArrayList<>();
        integers1.add(2);
        integers1.add(4);
        integers1.add(6);
        List<Integer> test = test(integers, integers1);
        System.out.println(test);
    }
    public  static  List<Integer>    test(List<Integer> integers, List<Integer> integers1){
        List<Integer> out = new ArrayList<>();
        int a=0;
        int b=0;
        while(a<integers.size()&&b<integers1.size()){
            if(integers.get(a)<=integers1.get(b)){
                out.add(integers.get(a));
                a++;
            }else {
                out.add(integers1.get(b));
                b++;
            }
            if(a<integers.size()) {
                out.add(integers.get(a));
                a++;
            }
            if(b<integers1.size()) {
                out.add(integers1.get(b));
            }
        }


        return  out;


    }
}
